Performance Analysis of Temporal Queries

Temporal databases maintaining history data on e extend conventional databases with capabilities for historical querws and rollback operations4 To analyse the performance of temporal queries on the database ping various access methods, tq propose a model consisting of four transformations through a sekies of intermediate expressions based on characteristics of database/relations and storage devices. *e validate the model by comparing the I/O cost estimated from the analysis using the model with the actual cost measured from a prototype temporal DBMS. Since conventional databases are subsets of temporal databases, the model can also be used to analyze the performance of conventional databases. " . .' 7 K1 " '.y) ; _ -$9 TempIS Document No. 17 . ).I E _LE-t-TE Copyright q University of North Carolina* Nov U Q87 Department of Computer Science University of North Carolina Chapel Hill, NC 27514 Thi domont has been oppro [or public release and sale; its distibution is unlimited. This research wa supported by NSF grant DCR-8402339. t The work Of this author was also supported by an IBM Faculty Development Award and by ONR contract NO0014-K-0680. t present address of this author is AT&T Bell Laboratories, Columbus, OH 43213.